разрешимая проблема

См. также в других словарях:

• ПРОБЛЕМА — (греч.). Задача, вопрос, предложенный для решения, вопрос, нерешенный в науке; спорный пункт, загадка, трудно разрешимая задача. В фигуральном значении: вещь трудно понимаемая, трудно объясняемая. Словарь иностранных слов, вошедших в состав… …   Словарь иностранных слов русского языка

• проблема — в точном переводе с греческого «problema» «задача». Любая. По русски же только сложная, от решения которой зависят другие вопросы. «Из пункта А в пункт Б выехал поезд со скоростью 60 километров в час…» и так далее задача, но не проблема. А вот… …   Занимательный этимологический словарь

• разрешимая теория — теория, для которой существует эффективная процедура (алгоритм), позволяющая о каждом утверждении, сформулированном в терминах этой теории, решить, выводимо оно в теории или нет (см.: Разрешения проблема). Р. т. являются, напр., элементарная… …   Словарь терминов логики

• РАЗРЕШЕНИЯ ПРОБЛЕМА —     РАЗРЕШЕНИЯ ПРОБЛЕМА возникла в связи с осознанием невозможности провести некоторые построения дозволенными методами. Первыми примерами неразрешимых задач явились решение в радикалах уравнений выше четвертой степени и невозможность провести… …   Философская энциклопедия

• Тьюринг, Алан — Алан Тьюринг Alan Mathison Turing …   Википедия

• КАМЕНЬ ПРЕТКНОВЕНИЯ — что [для кого, в чём] Непреодолимое препятствие, нерешённая проблема, серьёзное затруднение в деле, в работе. Имеется в виду серьёзная, трудно разрешимая проблема (Р), вставшая на пути к осуществлению тех или иных жизненных или профессиональных… …   Фразеологический словарь русского языка

• Санкт-петербургский трамвай/Демонтаж трамвайных путей — Данная подстраница является временной и служит для переработки информации, добавленной незарегистрированным участником Евгений в статью, в викифицированный нейтральный проверяемый текст, способный улучшить основную статью. На выходе… …   Википедия

• ЛИ ГРУППА — группа G, обладающая такой структурой аналитического многообразия, что отображение прямого произведения в Gана литично. Другими словами, Ли г. это множество, наделенное согласованными структурами группы и аналитич. многообразия. Ли г. наз.… …   Математическая энциклопедия

• ЛИНЕЙНАЯ ГРУППА — группа линейных преобразований векторного пространства Vконечной размерности n над нек рым телом К. Выбор базиса в пространстве Vреализует Л. г. как группу невырожденных квадратных матриц степени пнад телом К. Тем самым устанавливается изоморфизм …   Математическая энциклопедия

• Лишние люди — «ЛИШНИЕ ЛЮДИ» обозначение целой категории литературных образов. Вошло в оборот русской лит ой речи одновременно с такими популярными произведениями Тургенева, как «Рудин», «Дворянское гнездо» и др. («Дневник лишнего человека» появился в 1850).… …   Литературная энциклопедия

• БЕСКОНЕЧНОМЕРНОЕ ПРЕДСТАВЛЕНИЕ — группы Ли представление группы Ли в бесконечномерном векторном пространстве. Теория представлений групп Ли есть часть общей теории, представлений то пологич. групп. Специфика групп Ли позволяет использовать в этой теории средства анализа (в… …   Математическая энциклопедия